#include<stdio.h>
#include<math.h>
int is_prime(int i)
{
	int j = 0;
	int flag = 0;
	for (j = 2;j <= sqrt(i);j++)
	{
		if (i % j == 0)
		{
			flag++;
			return 0;
		}
	}
	return 1;
}